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A METHOD AND APPARATUS FOR REDUCING BANDWIDTH USE IN A 

PORTABLE DEVICE 

FIELD OF THE INVENTION 

The present invention relates to bandwidth reduction, and more 
specifically, to caching to reduce bandwidth. 

BACKGROUND 

"Caching" is a known technique for reducing bandwidth or latency in data 
transmissions. Conventional methods of caching work by keeping a local store of 
memory (the cache) where received data is kept in anticipation of future need. 

There are two main methods for filling the cache: 

1) Whenever something is requested, keep the received data in the cache 
for a time in case it is needed again. If the prediction is true, subsequent lookups 
from the local cache are both faster and save bandwidth in the transmission 
channel; and 

2) Whenever something is requested, request logically following items 
whenever there is idle time in the transmission channel In this case, some of the 
bandwidth is likely to be wasted because it is not always possible to predict with 
100% accuracy what data is needed next. However, any time the prediction is 
true the latency is improved because the request for the data and therefore the 
transmission occurs earlier than without the pre-fetching. 

Note that the first transmission of the data is never eliminated with a 
conventional cache. The data may be compressed, but it still needs to be 
transmitted at least once. 

A conventional cache requires read /write memory and typically has 
limited storage space, so there is usually some policy to decide when something 
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is eliminated from the cache to make room for new entries. For example, the time 
since the last access might be used to delete the oldest entries. Therefore, if data 
from the conventional cache is used relatively infrequently, it might never be in 
the cache when needed. 

5 Furthermore, conventional caches are based on decision making only at 

the receiving end of the transmission channel. The transmitter only sends data in 
response to requests, and is not aware of which data will be cached, or what the 
current status of the cache is. Therefore, even if a large amount of inexpensive 
processing power is available at the transmitter, in a conventional caching 

10 system this processing power cannot be used to improve the cache hit ratio and 
therefore the reduce consumption of expensive bandwidth. 
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SUMMARY OF THE INVENTION 

A method and apparatus for reducing bandwidth use in a portable device 
is provided. A method of using a storage module in a device comprises 
receiving data in the device and identifying a code in the data. The method 
further comprises replacing the code in the data with a corresponding term in the 
storage module, prior to displaying the data. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example, and not by way of 
limitation, in the figures of the accompanying drawings and in which like 
reference numerals refer to similar elements and in which: 

Figure 1 is a block diagram of one embodiment of a network. 

Figure 2 is a block diagram of one embodiment of a computer system. 

Figure 3 is an exploded view of one embodiment of a cellular phone 
including a mass storage unit. 

Figure 4 is a block diagram of one embodiment of the server and the 
cellular phone including the mass storage unit. 

Figure 5 is a flowchart of one embodiment of the process of using the 
system from the server's perspective. 

Figure 6 is a flowchart of one embodiment of the process of using the 
system from the client's perspective. 

Figure 7 is a flowchart of one embodiment of the process of updating the 
contents of the mass storage unit. 

Figure 8 is an example of one embodiment of substitution. 
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DETAILED DESCRIPTION 

A method and apparatus for reducing bandwidth use in a portable device 
is described. A cellular telephone or personal digital assistant (PDA) with an 
integrated Internet browser, for example, is bandwidth constrained. Today it is 
5 on the order of several kilobits per second. Furthermore, downloading data over 
the Internet using such a device is expensive. 

The apparatus of the present invention uses a mass storage module, such 
as a Clik! disk™ or flash memory card to reduce the bandwidth requirement for 
accessing data on the Internet. The mass storage device may be a magnetic 

10 storage device such as an IBM MicroDrive, or an optical storage device such as 
CD, DVD, or CD-RW. 

For one embodiment, if the device already includes I/O logic and mass 
storage modules for other purposes, the present system may use those 
preexisting modules and logic. For example, certain devices are now including 

15 such mass storage capability for storing music or other data. A portion of this 
existing mass storage capability may be used to implement this caching system. 

The mass storage module may be 40 or 128 Megabytes, or more. 
Periodically, the user receives a new module and places it in the portable device. 
As the user browses the Internet, sometimes packets of data are retrieved from 

20 the module instead of everything being downloaded from the net. For example, 
given that the phrase "The Clinton Administration" is likely to occur often in 
news reports, this phrase is coded and stored in the module. Instead of the 
whole phrase being sent down the wireless connection, a simple short code is 
sent to the wireless browser. The code indicates where on the local mass storage 

25 module the full phrase should be fetched from. Similarly, instead of sending the 
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whole graphics for a given corporate logo, a code is sent to retrieve it from the 
local mass storage module. The terms that are substituted may include a word, a 
phrase, a graphic element, an image, a graphic animation sequence, a video clip, 
a sound clip, an applet, a binary large object (BLOB), or any other type of data. 
5 For one embodiment, as the portable device is being used, it keeps track of 

how often data from the local module was used instead of transmission, and the 
"hit ratio" or "savings ratio" is computed and occasionally transmitted back to the 
service providing this service. When the hit ratio drops below the expected level, 
the service provider sends a new module with updated data, or the user plugs 

10 his phone into a broadband connection like a PC on a cable modem where a bulk 
download occurs. Thus, by periodically updating the mass storage module, the 
maximum hit ratio may be achieved. 

The data processing, including analysis of the access patterns of many 
users, occurs at the service provider in order to prepare new versions of the mass 

15 storage module data for good savings ratios. This is transparent to the user, 
except that the user occasionally needs to update their cache. Thus, using this 
system, bandwidth is saved using inexpensive mass storage at the client and 
inexpensive processing power at the server. 

Figure 1 is a block diagram of one embodiment of a network. A plurality 

20 of devices may receive data from network 150 via a wireless connection, or 

another type of connection. These devices may be cellular phones 110, personal 
digital assistants (PDAs) 120, or other low bandwidth devices 130. These devices 
may connect to the Internet via a wireless connection, such as WAP, or via 
another type of connection. The network 150 is further coupled to a plurality of 

25 web sites 160, providing content. 
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Furthermore, service providers (ISP) 170, 180 are coupled to network 150. 
ISPs 170, 180 provide web content to various devices 110, 120, 130. ISPs 170, 180 
obtain data from web sites 160, in response to requests from devices 110, 120, or 
130, and transmit a formatted version of the web content to the requesting 

5 device. This is generally done because the data is reformatted to permit display- 
on the limited display of devices 110, 120, 130. For another embodiment, certain 
web sites 160 may also provide the data directly to devices 110, 120, 130 in the 
appropriate format. 

Figure 2 shows one example of a conventional computer system that can 

10 be used as a client computer system or a server computer system or as a web 
server system. It will also be appreciated that such a computer system can be 
used to perform many of the functions of an Internet service provider, such as 
ISP 170, 180. The computer system 230 interfaces to external systems through the 
modem or network device 290. It will be appreciated that the modem or 

15 network interface 290 can be considered to be part of the computer system 230. 
This interface 290 can be an analog modem, ISDN modem, cable modem, token 
ring interface, satellite transmission interface (e.g. "Direct PC"), frame relay, 
wireless connection or another interface for coupling a computer system to other 
computer systems. The computer system 230 includes a processor 240, which 

20 can be a conventional microprocessor such as an Intel Pentium microprocessor or 
Motorola Power PC microprocessor. 

Memory 250 is coupled to the processor 240 by a bus 245. Memory 250 
can be dynamic random access memory (DRAM) and can also include static 
RAM (SRAM). The bus 245 couples the processor 240 to the memory 250 and 

25 also to non-volatile storage 225 and to display device and input/output (I/O) 



004889.P001 



-7- 



controller. The display controller controls in the conventional manner a display 
on a display device 270 which can be a cathode ray tube (CRT) or liquid crystal 
display. The input/output devices 275, 280, 295 can include a keyboard, a pen or 
similar device, disk drives, printers, a scanner, and other input and output 
5 devices, including a mouse or other pointing device. The display controller and 
the I/O controller can be implemented with conventional well known 
technology. 

The non-volatile storage 220 is often a magnetic hard disk, an optical disc, 
or another form of storage for large amounts of data. Some of this data is often 

10 written, by a direct memory access process, into memory 250 during execution of 
software in the computer system 230. One of skill in the art will immediately 
recognize that the term "computer-readable medium" includes any type of 
storage device that is accessible by the processor 240. Computer-readable 
medium may further include multiple separate types of data, such as a hard disk 

15 and flash memory. 

It will be appreciated by those of ordinary skill in the art that any 
configuration of the system may be used for various purposes according to the 
particular implementation. The control logic or software implementing the 
present invention can be stored in main memory 250, mass storage device 225, or 

20 other storage medium locally or remotely accessible to processor 240. Other 
storage media may include floppy disks, memory cards, flash memory, or CD- 
ROM drives. 

It will be apparent to those of ordinary skill in the art that the methods 
and processes described herein can be implemented as software stored in main 
25 memory 250 or read only memory 220 and executed by processor 240. This 
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control logic or software may also be resident on an article of manufacture 
comprising a computer readable medium having computer readable program 
code embodied therein and being readable by the mass storage device 225 and 
for causing the processor 240 to operate in accordance with the methods and 
5 teachings herein. 

The present invention may also be embodied in a handheld or portable 
device containing a subset of the computer hardware components described 
above. For example, the handheld device may be configured to contain only the 
bus 245, the processor 240, and memory 250 and/or 225. The handheld device 

10 may also be configured to include a set of buttons or input signaling components 
with which a user may select from a set of available options. The handheld 
device may also be configured to include an output apparatus such as a liquid 
crystal display (LCD) or display element matrix for displaying information to a 
user of the handheld device. Conventional methods may be used to implement 

15 such a handheld device. The implementation of the present invention for such a 
device would be apparent to one of ordinary skill in the art given the disclosure 
of the present invention as provided herein. 

It will also be appreciated that the computer system 230 is controlled by 
operating system software which includes a file management system, such as a 

20 disk operating system, which is part of the operating system software. One 
example of an operating system software with its associated file management 
system software is the operating system known as Windows 95® from Microsoft 
Corporation of Redmond, Washington, and its associated file management 
system. The file management system is typically stored in the non-volatile 

25 storage 225 and causes the processor 240 to execute the various acts required by 
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the operating system to input and output data and to store data in memory, 
including storing files on the non-volatile storage 225. 

Figure 3 is an exploded view of one embodiment of a cellular phone 
including a mass storage unit. The cellular phone 310 includes a display 320, 
5 which can provide access to data obtained from the Internet. The use of cellular 
telephones 310 for Internet access is known in the art. A memory card 330 may 
be inserted into a slot in the cellular phone 310. The memory card 330 may be a 
flash memory card, a Clik! disk, or a different type of mass memory storage. For 
one embodiment, the cellular phone 310 may have an existing PCMCIA slot 

10 which may be used to receive this memory card 330. Alternatively, there may be 
a separate slot to receive a device such as the memory card 330. 

For one embodiment, if the device is a personal digital assistant (PDA), 
the memory card 330 may fit into a special slot, such as the Springboard™ slot in 
a Handspring™ device. Alternatively, the memory card 330 may fit into another 

15 type of slot or drive on the portable device. 

Figure 4 is a block diagram of one embodiment of the server and the 
cellular phone including the mass storage unit. The service provider 400 
includes data transmitting logic 425 to transmit data over a connection 401 to 
portable device 450. For one embodiment, connection 401 is a wireless 

20 connection. For another embodiment, connection 401 may be another type of 
bandwidth constrained connection. For one embodiment, the portable device 
450 maybe be a cellular telephone or PDA. Alternatively, the portable device 450 
may be any other type of device that receives data over a bandwidth constrained 
connection. For one embodiment, portable device 450 need not be portable. 
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Service provider 400 includes data formatting logic 410. Data formatting 
logic 410 receives web content from various sites. The data formatting logic 410 
formats data, such as web content, for display on portable device 450. Generally, 
portable device 450 is constrained by a limited screen size, and data is formatted 
5 by data formatting logic 410 to be optimally displayed on portable device 450. 
For another embodiment, the data formatting logic 410 may not do anything. 

Stored data detection logic 415 determines if any portion of the web 
content to be transmitted to portable device 450 is present in the module 490 in 
portable device 450. Module data 440 identifies the data present in module 490. 

10 For one embodiment, each individual user may have a personalized module 490, 
and thus module data 440 includes information for each user. In that instance, 
the stored data detection logic 415 determines the identity of the user, and 
whether the corresponding module data includes any portion of the web content. 
For another embodiment, the module 490 is identical for a group of users, or all 

15 users, and only the user's group is identified prior to determining whether any of 
the content to be presented is in the module data 440. 

For one embodiment, service provider 400 may further include statistic 
gathering logic 445. For one embodiment, statistics gathering logic 445 
determines all of the terms in the data gathered for display, and identifies which 

20 of those terms were included in the module data 440. For one embodiment, the 
statistic gathering logic 445 maintains comprehensive statistics identifiable by 
user/group/etc. 

If stored data detection logic 415 identifies any data in the user's module 
490, data replacement logic 420 replaces the data in question with a code. For 
25 one embodiment, the code may simply be an abbreviation or similar identifier of 
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the data. For another embodiment, the code may be the address of the data in 
the user's module 490. Alternative methods of designating such data may be 
used. 

The data transmitting logic 425 then transmits the data, including any 
5 codes inserted by data replacement 420 to portable device 450. As is obvious, by 
replacing complex/long data with a code, the size of the data transmitted by 
data transmitting logic 425 is reduced. 

In the portable device 450, data receiving logic 455 receives the data from 
data transmitting logic 425. Data receiving logic passes the data to replacement 
10 detection logic 460. Replacement detection logic 460 detects codes inserted by 
data replacement logic 420. Replacement detection logic 460 identifies the 
substituted data, and passes this information to decompress logic 465. 

Figure 8 illustrates a block of original text 810, including a logo 820. 
Figure 8 also shows the replacement text 830, with codes 840 replacing certain 
15 portions of the text. Figure 8 further shows the portion of the module 850 
including codes 860 and matching text/data 870. It is to be understood that 
Figure 8 is merely exemplary. The "*" identifying substitution data is merely 
exemplary. For one embodiment, a certain code may be used to identify a code. 
Returning to Figure 4, decompress logic 465 may decompress the data 
20 and/ or the codes stored in module 490. For one embodiment, the data is stored 
in module 490 in a compressed form. Thus, based on the codes identified by 
replacement detection logic 460, decompress logic 465 identifies the appropriate 
data in module 490, and decompresses the data. Data replacement logic 470 then 
makes the substitution, to reproduce original text 810. This original text is then 
25 passed to data display logic 475. Note that replacement detection logic 460, 
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decompress logic 465, and replacement logic 470 are individually discussed for 
completeness. These functions may be combined into a single logical step. 

For one embodiment, portable module 450 may further include statistic 
gathering logic 480. Statistic gathering logic 480 identifies the codes that were 
5 used in this particular data. An example of the statistics gathered is shown in 
Figure 8, as Statistics 880. Statistics 880 identify how often out of the number of 
received messages the term in question was used. Using the known bandwidth 
savings for each substitution and the known cost of bandwidth, the total saved 
bandwidth and cost can be calculated and shown to the user. 

10 For one embodiment, if all the data for a given device is transmitted from 

one source, statistic gathering logic 480 may be within service provider 400. In 
that case, Service Provider 400 may also compute statistics that would have 
resulted if the user upgraded, updated his or her module, or subscribed to an 
alternate module content set, and thus showing the benefit of upgrading or 

15 specializing the cache contents. 

Returning to Figure 4, a statistic transmission logic 485 periodically 
transmits this data to service provider 440. For one embodiment, this data is 
transmitted when there is a connection between portable device 450 and service 
provider 400, and bandwidth is available. For another embodiment, this data is 

20 transmitted on a schedule, periodically. 

Service provider 400 includes stored data analysis logic 430, for analyzing 
the statistics gathered by statistic gathering logic 445 and/or statistics gathering 
logic 480. For one embodiment, stored data analysis logic 430 determines which 
terms would be optimal to store in module 490. For one embodiment, the criteria 

25 for storing data in module 490 are that the data occurs on a regular basis, and 
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that by storing the data in the module 490, a certain threshold of bandwidth 
savings can be achieved. For example, the term "an", although it occurs on a 
regular basis, is probably not useful in module 490, because the bandwidth 
savings are minimal, since the word is so short. However, a logo, for example, 
5 may be useful to store. For one embodiment, font sizes may further affect 
whether data is stored. Figure 7 shows the method of selecting which data to 
store in more detail. The data selected for storage is passed to mass storage 
module generation unit 435. For one embodiment, if this is during initial set-up, 
mass storage module generation unit 435 interfaces with a hardware device for 

10 manufacturing flash cards/Clik! disks, etc. For another embodiment, if the mass 
storage module 490 is updateable, then mass storage module generation unit 435 
transmits the updated data to module 490. For one embodiment, this occurs 
when user interfaces portable device 450 with a high bandwidth connection. For 
example, user may insert the PDA into a socket coupled to a computer. For 

15 another embodiment, module 490 may be updated over low bandwidth 
connection 401. Methods of updating such a mass storage module 490 are 
known in the art. 

Figure 5 is a flowchart of one embodiment of the process of using the 
system from the service provider's perspective. The process starts at block 510. 

20 At block 515, the service provider receives data requested by user from web 
server. For one embodiment, the user passes requests for data through service 
provider. For another embodiment, there are periodic automatic data requests. 
For example, a user may request periodic news updates, or updates of sports 
scores, as the game is played. Thus, the data requested may be requested 

25 directly by user, or through an automated request system. 
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At block 520, the process determines whether any of the data in the 
requested data set is in the mass storage device of the user. For one embodiment, 
the user may have a personalized mass storage device, and this match is made by 
first identifying the user, and then making the match to the database. 
5 For another embodiment, the mass storage device may be identical for a 

group of people. For example, the mass storage device may be oriented toward 
sports lovers. The group of sports lovers may have the common terms 
transmitted in common. For example, the names of the teams may be in the mass 
storage device for the group of sports lovers. 

10 The advantage of having an entire group share a mass storage device 

content set is that the processing only has to occur once. In other words, the 
service provider may store the data retrieved for any member of the group, and 
if another member of the group requests the same data, the process of identifying 
terms/logos in the data and substituting codes (blocks 520-525) may be skipped. 

15 For a user of a specific group, an additional advantage of having cache content 
already customized for this group is that the cache hit ratio and bandwidth 
savings are likely to be higher. 

For yet another embodiment, all of the members supported by service 
provider have identical mass storage device data. Thus, each data set is only 

20 processed once. 

If there was data to be substituted, the process continues to block 525, and 
the terms/data is replaced with the code. This is shown in Figure 8, as codes 840. 
The process then continues to block 530. If there was no data to be substituted, 
the process continues directly to block 530. 
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At block 530, information about the substituted data is added to the 
statistics. As discussed above, these statistics are used to update the mass 
storage device periodically. 

At block 535, the data is sent to the user(s). The process then ends. As 
5 discussed above, for one embodiment, this process is only performed once for 
each set of users who share a mass storage device content set. Thus, for one 
embodiment, the process first determines if the substitution has already taken 
place for this data set for this user /user's group. For one embodiment, before the 
data is sent, it is additionally tagged with identification of the user's group. 
10 Figure 6 is a flowchart of one embodiment of the process of using the 

system from the client's perspective. The process starts at block 610. For one 
embodiment, the process may start when the user requests certain data. For 
another embodiment, the process may start when a periodic sending of data is 
requested. 

15 At block 615, data is received from the service provider. For one 

embodiment, the data is received via a wireless connection. 

At block 620, the process determines whether there are any codes or "short 
formats" in the received data. These codes are shown in Figure 8, showing an 
example of the data received by the device (830). If there are codes in the data 
20 received, the process continues to block 625. At block 625, the codes are replaced 
with the corresponding terms/ data from the mass storage module. 

At block 630, the data about which codes were found in the data received 
is added to the statistics. These statistics are periodically collected, and used to 
compile subsequent mass storage modules. 



004889.P001 



-16- 



At block 635, the data is displayed to the user. As discussed above, the 
device which is displaying this data may be a smaller device, such as a cellular 
phone screen or a PDA screen. Thus, the data may be appropriately formatted 
prior to being sent. For another embodiment, the formatting may take place on 
5 the device. The process then ends at block 640. 

Figure 7 is a flowchart of one embodiment of the process of generating a 
mass storage unit. Initially when a mass storage unit (storage module) is 
prepared by the service provider, this storage module is sent to the user. For one 
embodiment, the storage module is sent via physical mail. For another 

10 embodiment, the user may acquire a storage module at a retail establishment, for 
example concurrently with purchasing a cellular telephone or PDA. For one 
embodiment, updates to the contents of the storage module are sent to the user 
either via the wireless low bandwidth connection when there is a low utilization 
of bandwidth, or via an alternative connection. For example, the user may place 

15 the device in a docking module, coupling the device to the higher bandwidth 

connection available through a computer system, and the storage module may be 
updated in that way. For yet another embodiment, the storage module may be 
physically exchanged for a new storage module periodically. In any of these 
cases, the contents of the storage module are generated by the service provider, 

20 as described below. 

As discussed above, the storage modules may be identical for all users, 
identical for a group of users but varying among groups, or individually 
targeted. The below description assumes that the data being evaluated is specific 
to the storage module being designed. Thus, if the storage modules are 

25 individually targeted, this process is executed for each user. 
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Returning to Figure 7, the process starts at block 710. For one 
embodiment, this process uses the statistics gathered by the service provider, 
which indicate all of the terms transmitted to the devices, and how often each 
term was transmitted. 

5 At block 715, each term is weighted. For one embodiment, weighting 

comprises determining a number of occurrences for the term and the bandwidth 
saved by encoding the term. For example, the weighting may be W = # of 
occurrences * length of term. Alternative methods of determining this value may 
be used. However, the preference should be for longer terms that occur 

10 frequently. 

At block 720, the terms with the highest weight are selected and ordered 
by weight. For one embodiment, there is a limited number of terms that may be 
present on the storage module. Therefore, the terms N that is the maximum 
number of terms that may be present on the storage module are selected. 

15 At block 725, the process selects the highest ranked term, and determines 

whether the term is already in the module. If the term is already in the module, 
the process continues to block 730. 

If the term is not in the module, the process continues to block 770. At 
block 770, the process determines a least often used term in the module. For one 

20 embodiment, the statistics gathered by the device during the use of the module 
are used to make this determination. 

At block 775, the least often used term in the module is removed, and the 
new term is placed in the module. For one embodiment, multiple terms may be 
removed to make space for a single longer term. The process then returns to 

25 block 725. 
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If, at block 725, the term was found to be in the module, the process 
continues to block 730. At block 730, the process determines whether there are 
any remaining terms in the selected set of terms. If there are no remaining terms, 
the process continues to block 735. Otherwise, the process returns to block 725. 
5 At block 735, the set of terms that are designated for the module are 

arranged. For one embodiment, the arrangement may be by code, or by length, 
or by frequency of use, or by another sorting mechanism. 

At block 740, the process determines whether the module data is to create 
new module(s), or to update the contents of old module(s). If the module data is 
10 to create a new module, the process continues to block 745. 

At block 745, a new module is created. For one embodiment, the new 
module may be a flash memory. For another embodiment, the module may be a 
Clik! disk, or another form of data storage device. In any case, the module is 
created as appropriate. For one embodiment, if a large number of users share a 
15 single module, the module may be created en-masse, as is known in the art. The 
process then ends at block 750. 

If, at block 740, the process found that the module data is to update the 
contents of an old module, the process continues to block 755. 

At block 755, the process determines whether the update is by sending the 
20 data to the user's system, or by making a substitute module. If the update is by 
making a substitute module, the process continues to block 745. Otherwise, the 
process continues to block 760. 

At block 760, the process determines when an appropriate time is to send 
the data to the user. As discussed above, for one embodiment, a low bandwidth 
25 use time is detected. For another embodiment, a time of expected low 
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bandwidth use is predicted, and used - such as 4 a.m. For yet another 
embodiment, the system waits until the user connects the device to a high 
bandwidth connection. 

At block 765, at the appropriate time, the data is transmitted to the user. 
5 The process then continues to block 750, and ends. 

In the foregoing specification, the invention has been described with 
reference to specific exemplary embodiments thereof. It will, however, be 
evident that various modifications and changes may be made thereto without 
departing from the broader spirit and scope of the invention as set forth in the 
10 appended claims. The specification and drawings are, accordingly, to be 
regarded in an illustrative rather than a restrictive sense. 
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CLAIMS 

What is claimed is: 

1 1. A method of using a storage module in a device comprising: 

2 receiving data in the device; 

3 identifying a code in the data; 

4 replacing the code in the data with corresponding terms in the storage 

5 module, prior to displaying the data. 

1 2. The method of claim 1, further comprising: 

2 periodically updating data in the storage module. 

1 3. The method of claim 1, further comprising: 

2 periodically replacing the storage module in the device to contain an 

3 often-used set of terms. 

1 4. The method of claim 1, wherein a term may comprise one or more 

2 of the following: a word, a phrase, a graphic element, an image, graphic 

3 animation sequence, video clip, sound clip, applet, or a binary large object 

4 (BLOB). 

1 5. The method of claim 1, further comprising: 

2 storing a plurality of code-term pairs in the storage module; and 

3 inserting the storage module into the device. 

1 6. The method of claim 1, wherein the data is received in the device 

2 over a low bandwidth wireless connection. 
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1 7. The method of claim 1, wherein the storage module is a device 

2 selected from among the following: a Flash memory, a Clik! disk, an EEPROM, a 

3 magnetic storage device, an IBM MicroDrive, and an optical storage device. 

1 8. The method of claim 1, further comprising: 

2 gathering statistics about a frequency of occurrence of each code in the 

3 storage module. 

1 9. The method of claim 8, further comprising: 

2 transmitting the statistics to a central mechanism for updating contents of 

3 the storage module. 

1 10. A service provider for providing data to a device via a low 

2 bandwidth connection, the service provider comprising: 

3 a database including a plurality of codes and associated terms; 

4 a substitution logic to replace a term in the data with a code; and 

5 a transmission logic to transmit the data including the code. 

1 11. The service provider of claim 10, further comprising: 

2 a statistic gathering logic to gather statistics about a frequency of 

3 occurrence of each terms in the data. 

1 12. The service provider of claim 11, further comprising: 

2 an analyzing logic to analyze statistics and determine a set of useful terms 

3 for inclusion in the database. 

1 13. The service provider of claim 12, further comprising: 
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2 a storage module updating unit to generate an updated data set for the 

3 database and for a storage module. 



1 14. The service provider of claim 10, wherein the data in the database 

2 is periodically updated. 

1 15. A portable device comprising: 

2 a low bandwidth connection to a network to receive data; 

3 a storage module including a plurality of codes and associated data; 

4 a substitution logic for detecting the codes in the received data and 

5 substituting the associated data for each of the codes; 

6 such that the bandwidth of data transferred over the low bandwidth 

7 connection is reduced by transmitting the codes instead of the associated data. 

1 16. The portable device of claim 15, wherein the low bandwidth 

2 connection is a wireless connection. 

1 17. The portable device of claim 15, wherein the storage module is a 

2 built-in device. 

1 18. The portable device of claim 15, wherein the storage module is a 

2 removable device. 

1 19. The portable device of claim 18, wherein the storage module 

2 comprises a storage module selected from among the following: a Flash memory, 

3 a Clik! disk, an EEPROM, a magnetic storage device, an IBM MicroDrive, and an 

4 optical storage device. 
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1 20. The portable device of claim 15, further comprising a statistic 

2 collection logic for identifying which of the codes are used. 

1 21. The portable device of claim 20, wherein the data in the storage 

2 module is updateable, such that based on the statistics collected by the statistics 

3 collection logic the contents of the storage module are periodically updated. 

1 22. A system comprising: 

2 a first device having a low bandwidth connection to a network, the first 

3 device including a storage module; 

4 a second device for preparing data for display on the first device; 

5 the second device including a copy of data on the storage module, the 

6 second device replacing data sent to the first device with codes, if the data is in 

7 the storage module; 

8 whereby the bandwidth used for transmitting the data to the first device is 

9 reduced. 
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ABSTRACT OF THE DISCLOSURE 

A method and apparatus for reducing bandwidth use in a portable device 
is provided. A method of using a storage module in a device comprises 
receiving data in the device and identifying a code in the data. The method 
further comprises replacing the code in the data with corresponding terms in the 
storage module, prior to displaying the data. 
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Attorney's Docket No.: 004889.P001 Patent 
DECLARATION AND POWER OF ATTORNEY FOR PATENT APPLICATION 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below, next to my name. 

I believe I am the original, first, and sole inventor (if only one name is listed below) or an original, 
first, and joint inventor (if plural names are listed below) of the subject matter which is claimed and 
for which a patent is sought on the invention entitled 

A METHOD AND APPARATUS FOR REDUCING BANDWIDTH USE IN A PORTABLE DEVICE 



the specification of which 

X is attached hereto. 

was filed on as 

United States Application Number 

or PCT International Application Number 

and was amended on . 

(if applicable) 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claim(s), as amended by any amendment referred to above. I do not 
know and do not believe that the claimed invention was ever known or used in the United States of 
America before my invention thereof, or patented or described in any printed publication in any 
country before my invention thereof or more than one year prior to this application, that the same 
was not in public use or on sale in the United States of America more than one year prior to this 
application, and that the invention has not been patented or made the subject of an inventor's 
certificate issued before the date of this application in any country foreign to the United States of 
America on an application filed by me or my legal representatives or assigns more than twelve 
months (for a utility patent application) or six months (for a design patent application) prior to this 
application. 

I acknowledge the duty to disclose all information known to me to be material to patentability as 
defined in Title 37, Code of Federal Regulations, Section 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Section 119(a)-<d), of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified below 
any foreign application for patent or inventor's certificate having a filing date before that of the 
application on which priority is claimed: 
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Prior Foreign Application(s) 



Priority 
Claimed 



(Number) (Country) (Day/Month/Year Filed) Yes No 



(Number) (Country) (Day/Month/Year Filed) Yes No 



(Number) (Country) (Day/Month/Year Filed) Yes No 

I hereby claim the benefit under title 35, United States Code, Section 1 19(e) of any United States 
provisional application^) listed below: 



(Application Number) Filing Date 



(Application Number) Filing Date 



I hereby claim the benefit under Title 35, United States Code, Section 120 of any United States 
application^) listed below and, insofar as the subject matter of each of the claims of this application 
is not disclosed in the prior United States application in the manner provided by the first paragraph 
of Title 35, United States Code, Section 1 12, 1 acknowledge the duty to disclose all information 
known to me to be material to patentability as defined in Title 37, Code of Federal Regulations, 
Section 1 .56 which became available between the filing date of the prior application and the national 
or PCT international filing date of this application: 



(Application Number) Filing Date (Status - patented, 

pending, abandoned) 



(Application Number) Filing Date (Status » patented, 

pending, abandoned) 

I hereby appoint the persons listed on Appendix A hereto (which is incorporated by reference and a 
part of this document) as my respective patent attorneys and patent agents, with full power of 
substitution and revocation, to prosecute this application and to transact all business in the Patent 
and Trademark Office connected herewith. 

Send correspondence to Judith A, Szepesi , BLAKELY, SOKOLOFF, TAYLOR & 

(Name of Attorney or Agent) 
ZAFMAN LLP, 12400 Wilshire Boulevard 7th Floor, Los Angeles, California 90025 and direct 

telephone calls to Judith A. Szepesi , (408) 720-8300. 

(Name of Attorney or Agent) 
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I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United 
States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 

Full Name of Sole/First Inventor Ramin Khorram 

Inventor's Signature — - „ Date Cj^jZOOO 

Residence Derrv, New Hampshire Citizenship U.S.A. 



(City, State) (Country) 



Post Office Address 5 Tsienneto Rd. #2 
Derrv. NH 03038 
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APPENDIX A 



William E. Alford, Reg. No. 37,764; Farzad E. Amini, Reg. No. P42,261; Aloysius T. C. AuYeung, Reg. No. 
35,432; William Thomas Babbitt, Reg. No. 39,591; Carol F. Barry, Reg. No. 41,600; Jordan Michael 
Becker, Reg. No. 39,602; Bradley J. Bereznak, Reg. No. 33,474; Michael A. Bernadicou, Reg. No. 35,934; 
Roger W. Blakeiy, Jr., Reg. No. 25,831; Gregory D. Caldwell, Reg. No. 39,926; Ronald C. Card, Reg. No. 
44,587; Andrew C. Chen, Reg. No. 43,544; Thomas M. Coester, Reg. No. 39,637; Alin Corie, Reg. No. 
P46,244; Dennis M. deGuzman, Reg. No. 41,702; Stephen M. De Klerk, under 37 C.F.R. § 10.9(b); 
Michael Anthony DeSanctis, Reg. No. 39,957; Daniel M. De Vos, Reg. No. 37,813; Robert Andrew Diehl, 
Reg. No. 40,992; Sanjeet Dutta, Reg. No. P46,145; Matthew C. Fagan, Reg. No. 37,542; Tarek N. Fahmi, 
Reg. No. 41 ,402; Paramita Ghosh, Reg. No. 42,806; James Y. Go, Reg. No. 40,621; James A. Henry, 
Reg. No. 41,064; Willmore F. Holbrow III, Reg. No. P41,845; Sheryl Sue Holloway, Reg. No. 37,850; 
George W Hoover II, Reg. No. 32,992; Eric S. Hyman, Reg. No. 30,139; William W. Kidd, Reg. No. 
31,772; Sang Hui Kim, Reg. No. 40,450; Eric T. King, Reg. No. 44,188; Erica W. Kuo, Reg. No. 42,775; 
Kurt P. Leyendecker, Reg. No. 42,799; Michael J. Mallie, Reg. No. 36,591; Andre L. Marais, under 37 
C.F.R. § 10.9(b); Paul A. Mendonsa, Reg. No. 42,879; Darren J. Milliken, Reg. 42,004; Lisa A. Norris, 
Reg. No. 44,976; Chun M. Ng, Reg. No. 36,878; Thien T. Nguyen, Reg. No. 43,835; Thinh V. Nguyen, 
Reg. No. 42,034; Dennis A. Nicholls, Reg. No. 42,036; Daniel E. Ovanezian, Reg. No. 41,236; Marina 
Portnova, Reg. No. P45,750; Babak Redjaian, Reg. No. 42,096; William F. Ryann, Reg. 44,313; James 
H. Salter, Reg. No. 35,668; William W. Schaal, Reg. No. 39,018; James C. Scheller, Reg. No. 31,195; 
Jeffrey Sam Smith, Reg. No. 39,377; Maria McCormack Sobrino, Reg. No. 31,639; Stanley W. Sokoloff, 
Reg. No. 25,128; Judith A. Szepesi, Reg. No. 39,393; Vincent P. Tassinari, Reg. No. 42,179; Edwin H. 
Taylor, Reg. No. 25,129; John F. Travis, Reg. No. 43,203; George G. C. Tseng, Reg. No. 41,355; Joseph 
A. Twarowski, Reg. No. 42,191; Lester J. Vincent, Reg. No. 31,460; Glenn E. Von Tersch, Reg. No. 
41,364; John Patrick Ward, Reg. No. 40,216; Mark L. Watson, Reg. No. P46.322; Thomas C, Webster, 
Reg. No. P46,154; Charles T. J. Weigell, Reg. No. 43,398; Kirk D. Williams, Reg. No. 42,229; James M. 
Wu, Reg. No. 45,241; Steven D. Yates, Reg. No. 42,242; and Norman Zafman, Reg. No. 26,250; my 
patent attorneys, and Justin M. Dillon, Reg. No. 42,486; my patent agent, of BLAKELY, SOKOLOFF, 
TAYLOR & ZAFMAN LLP, with offices located at 12400 Wilshire Boulevard, 7th Floor, Los Angeles, 
California 90025, telephone (310) 207-3800, and James R. Thein, Reg. No. 31,710, my patent attorney. 



Rev. 02/07/00 (D1) 



-4- 



APPENDIX B 

Title 37, Code of Federal Regulations, Section 1.56 
Duty to Disclose I nformation Material to Patentability 

(a) A patent by its very nature is affected with a public interest. The public interest is best served 
and the most effective patent examination occurs when, at the time an application is being examined the ' 
Office is aware of and evaluates the teachings of al! information material to patentability. Each individual 
associated with the filing and prosecution of a patent application has a duty of candor and good faith in 
dealing with the Office, which includes a duty to disclose to the Office all information known to that individual 
to be material to patentability as defined in this section. The duty to disclosure information exists with respect 
to each pending claim until the claim is cancelled or withdrawn from consideration, or the application becomes 
abandoned. Information material to the patentability of a claim that is cancelled or withdrawn from 
consideration need not be submitted if the information is not material to the patentability of any claim 
remaining under consideration in the application. There is no duty to submit information which is not material 
to the patentability of any existing claim. The duty to disclosure all information known to be material to 
patentability is deemed to be satisfied if all information known to be material to patentability of any claim 
issued in a patent was cited by the Office or submitted to the Office in the manner prescribed by §§1 97(b)-(d) 
and 1 .98. However, no patent will be granted on an application in connection with which fraud on the Office 
was practiced or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. 
The Office encourages applicants to carefully examine: 

(1 ) Prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) The closest information over which individuals associated with the filing or prosecution of a 
patent application believe any pending claim patentably defines, to make sure that any material information 
contained therein is disclosed to the Office. 

(b) Under this section, information is material to patentability when it is not cumulative to 
information already of record or being made or record in the application, and 

(1 ) It establishes, by itself or in combination with other information, a prima facie case of 
unpatentability of a claim; or 

(2) It refutes, or is inconsistent with, a position the applicant takes in: 

(i) Opposing an argument of unpatentability relied on by the Office, or 

(ii) Asserting an argument of patentability. 

A prima facie case of unpatentability is established when the information compels a conclusion that a claim is 
unpatentable under the preponderance of evidence, burden-of-proof standard, giving each term in the claim 
its broadest reasonable construction consistent with the specification, and before any consideration is given to 
evidence which may be submitted in an attempt to establish a contrary conclusion of patentability. 

(c) Individuals associated with the filing or prosecution of a patent application within the 
meaning of this section are: 



(1 ) Each inventor named in the application; 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the 
application and who is associated with the inventor, with the assignee or with anyone to whom there is an 
obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section bv 
disclosing information to the attorney, agent, or inventor. 
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